منابع مشابه
A Tool for Logic Program Refinement
The re nement calculus provides a method for transforming speci cations to executable code, maintaining the correctness of the code with respect to its speci cation. In the original re nement calculus, the target language is an imperative programming language, but more recently a re nement calculus for deriving logic programs has been proposed. Due to the amount of detail involved, the manual r...
متن کاملA Resolution to Hilberts First Problem
The continuum hypothesis (CH) is one of and if not the most important open problems in set theory, one that is important for both mathematical and philosophical reasons. The general problem is determining whether there is an infinite set of real numbers that cannot be put into one-to-one correspondence with the natural numbers or be put into one-to-one correspondence with the real numbers respe...
متن کاملFrom Program to Logic: An Introduction
We review, compare and discuss several approaches for representing programs by logic formulas, such as symbolic model checking, bounded model checking, verification-condition generation, and symbolicexecution-based test generation.
متن کاملFrom Rewriting Logic Executable Semantics to Matching Logic Program Verification
Rewriting logic semantics (RLS) is a definitional framework in which a programming language is defined as a rewrite theory: the algebraic signature defines the program configurations, the equations define structural identities on configurations, and the rewrite rules define the irreversible computational steps. RLS language definitions are efficiently executable using conventional rewrite engin...
متن کاملA Program Construction and Verification Tool for Separation Logic
An algebraic approach to the design of program construction and verification tools is applied to separation logic. The control-flow level is modelled by power series with convolution as separating conjunction. A generic construction lifts resource monoids to assertion and predicate transformer quantales. The data domain is captured by concrete store-heap models. These are linked to the separati...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Mathematics and Artificial Intelligence
سال: 2008
ISSN: 1012-2443,1573-7470
DOI: 10.1007/s10472-009-9115-z